Max-Min Representation of Piecewise Linear Functions
نویسنده
چکیده
It is shown that a piecewise linear function on a convex domain in R can be represented as a boolean polynomial in terms of its linear components.
منابع مشابه
Planelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملAlgorithms for Segmenting Time Series
As with most computer science problems, representation of the data is the key to ecient and eective solutions. Piecewise linear representation has been used for the representation of the data. This representation has been used by various researchers to support clustering, classication, indexing and association rule mining of time series data. A variety of algorithms have been proposed to obtain...
متن کاملDynamics of piecewise linear maps and sets of nonnegative matrices I . Bondarenko December 2 , 2008
We consider functions f v = min A∈K Av and gv = max A∈K Av, where K is a finite set of nonnegative matrices and by " min " and " max " we mean coordinate-wise minimum and maximum. We transfer known results about properties of g to f. In particular we show existence of nonnegative generalized eigenvectors for f , give necessary and sufficient conditions for existence of strictly positive eigenve...
متن کاملA min-max model predictive control for a class of hybrid dynamical systems
This paper presents a min-max model predictive control algorithm for a class of hybrid systems by exploiting the equivalence between piecewise linear systems and mixed logical dynamical systems. The control algorithm consists of two control modes which are a state feedback mode and a min-max model predictive control mode. In the min-max model predictive control mode, the constrained positively ...
متن کاملRank-tolerance graph classes
In this paper we introduce certain classes of graphs that generalize φ-tolerance chain graphs. In a rank-tolerance representation of a graph, each vertex is assigned two parameters: a rank, which represents the size of that vertex, and a tolerance which represents an allowed extent of conflict with other vertices. Two vertices are adjacent if and only if their joint rank exceeds (or equals) the...
متن کامل